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Summary 


| would like to expose here some thoughts about the possible infinitude of 
prime numbers of the form n!—1 or n!+1.The solution of this problem 
is linked to a very well understanding of the prime distribution inside 


Jn, (n — 1)! [. 


May 31" 2021 


2 mohammedfulano@hotmail.com University of Constantine 


We know that there is growing number of composite integers between 
n!'+1 and n!+n-+1 , because of the expression 


k(nxX..X1+4+1) 


and between n! — 1 and n! —n-—1 , because of the expression 


k(nx..X1-1) 


for k <n. These observations obviously lead to the following two 
conjectures: 


Conjecture 1: There are infinitely many prime pairs of the form 


(n!—1,n!+1) 


Conjecture 2: There are infinitely many prime pairs of the form 


(ni-—n-1,n!+n+1) 





fie» | 
n! n- 1 n! ni+nt+ 1 
ni—i mi+ i 


The first conjecture has very scarce examples like: 
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(S—7), (26951!—1— 26951! +1) 


Davis (2002) and Marchal et al.(2002). 
The second conjecture also has some scarce examples like: 


(19-29) , (3628789 — 3628811) 


| am interested here in the first conjecture. It is seen as a special case of 
the general conjecture proposed since a very long time and not yet 
proved known as the twin primes conjecture. The twins conjecture says 
that there are infinitely many primes (p — p + 2), as the examples: 


(5-7), (107-109) , (78779-78781) 


Although it looks simpler, the proof of conjecture 1 would not be easier, 
and would not be considered as a proof of the classical open conjecture. 
First we remark that the two numbers 


ni—1, ni+1 


are coprime for: since (n!,n! — 1) and (m!,n! + 1) are two by two 
coprime, a possible cofactor between n!—1 and n! +1 is 2, but this is 
impossible because they are both odd, so 


k m 
ni-1= q;* K usa8 a = | |p nit+l= ay x wx gem = | | ai’ 
i=1 i=1 


We can infer then from the fact that p,;,q; are coprime with n! that 


4  mohammedfulano@hotmail.com University of Constantine 


n< Pi i 


G1 ++ Ys 


Thus we make the two less drastic conjectures: 


Conjecture 3: There are infinitely many primes of the form 


n!—1 


Conjecture 4: There are infinitely many primes of the form 


n'+1 





These are weaker than conjecture 1 where the numbers r ands should 
simultaneously equal to 1. If the conjectures 3 and 4 are false, which 
means that there exists a natural number N such that: 


Vn >N: n! +1 are both composite , 


then that implies the existence of sets of arbitrarily length 2n + 1, that 
contain only consecutive composite numbers: 
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ni-n 2n + 1 consecutive composite numbers ni+n 


a—J—— OO 


The number and size of the primes that may be factors of n! + 1 
increases with 7: 


1!> (0-—f—2) 

2!2 (1-4-3) 

3!> (5 -—§- 7) 

4! > (23 —-9- 57) 

5!> (7 x 17 — fA - 117) 

6! > (719 — @ay — 7 x 103) 

7! > (5039 — — 717) 

8! (23 x 1753 — Que — 61 x 661) 

9! > (112 x 2999 — REPRE) — 19 x 71 x 269) 

10! > (29 x 125131 — —11 x 329891) 

11! > (7853 x 23x17 x 13 - — 39916801) 

12! > (479001599 — — 13? x 2834329) 

13! > (1733 x 3593203 — — 83 x 75024347) 

14! > (87178291199 — — 23 x 3790360487) 

15! > (17 x 317 x 53 x 1510259 — —59 x 479 x 46271341) 

16! > (3041 x 6880233439 — —17 x 61 x 137 x 139 x 1059511) 

17! > (19 x 73 x 256443711677 — — 661 x 5379137) 

18! > (59 x 226663 x 478749547 — —19 x 23 x 29 x 61 x 67 X 123610951) 

19! > (653 x 2383907 x 78143369 — — 71 x 1713311273363831) 

20! > (124769 x 19499250680671 — — 20639383 x 117876683047) 

21! > (23 x 89 x 5171 x 4826713612027 — — 43 x 439429 x 2703875815783) 

22! > (109 x 60656047 x 1700006681813 — — 23 x 521 x 93799610095769647) 

23! > (51871 x 4983905600221687969 — — 47 x 79 x 148139754736864591) 

24! > (625793187653 x 991459181683 — — 811 x 765041185860961084291) 

25! > (149 x 907 x 1147776274341482621993 — — 401 x 38681321803817920159601) 
26! > (20431 x 19739193437746837432529 — — 1697 x 237649652991517758152033) 
27! > (29 x 375478256910977660716137931 — — 10888869450418352160768000001) 


28! > (293 x 156967 x 7798078091 x 1042190196053 — RULER See RTT eee) — 29 x 10513391193507374500051862069) 
29! > (31 x 59 x 4834205573395135021620347731 — REZ SUL KRVAL VARY ERIS) — 14557 x 218568437 x 2778942057555023489) 


| am trying here to discuss a possible hidden relation between the size of 
the primes p,; and the possible infinitude of primes of the form n! — 1 
or primes of the form n!4+1. 


| will work with p; and _r, any result is true also for g; and s. First we 
begin with an analysis for possible common factors py of the two 
numbers n!—1 and n!+1 : 
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pu Wi poi = [1 2: 


n! (n+ 1)! 


i) (IIp,,,7!) — (T] q,,.0!) = (T] a11P,) = 1. 


i) (TT, (n+ 1!) = (Ma, 2+ DY) = (Ma, M,) = 1 


iii) ([] 91; 11 ¢2;) = 1. Otherwise the opposite implies that po|n or 
Po = n which is impossible. 


iv) (] pii, 1] p2i) = 1. Otherwise the opposite implies that po|n or 
Po = n which is impossible. 


v) for this case : ({| p1;,]]q2;) maybe # 1, and we see the appearance 
of common prime factors in []p,; and []q2; according to Wilson’s 
theorem, and forif (p97 —1)!+1=kppo then: 


(Po — 2)! — 1 = po((Po — 2)! — k) 


vi) finally: ({] qi;,]]p2;) = 1. Otherwise the opposite implies that 
Dp =nN+2 ,but po divides (n+1)!+1 according to Wilson’s 

theorem , an hence cannot divide (n + 1)! — 1 at the same time as 
explained before. 


Then the first question: 


Question: 


For a given integer n, what are the sizes of 


Pi, Gi,T,S 
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lf nm! —1 and n!+1 are not prime, we look for the supremum of the 
primes p;,q;,soifnis nota prime and p|n then 


SS 
lA 
NS 


But since p; are coprime with n , then we have more exactly: 





n!—1 n! 
Di < = a, = (n — 1)! 
0 n Py + Dr (n— 1)! n! 
di + Wr 


SO 


Nn < Yj, Wj < (n—1)! 





Which means that if p;,q; > (nm —1)! then n!—1,n!+1 should be 
primes, this is true when r = Lands = 1. 
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Cana prime factor p; ,q; =n +1 ?, yes this is true for some examples 
like: 


Now if we write 


k 
ni-1= | | pic 
i=1 


The integer k ,or w(n! — 1), is a known function defined as the 
number of different prime factors, and we have 


k 


Q(n!-1)=r=) a, 


i=1 


And itis knowthat Q(n!—1) > w(n!—1). 


So for the sup and inf of p; we can write: 





The above estimation is not very good, but it implies from the above 
data that the size of p,,,, is decreasing compared to n! as n increases. 
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Now if we move fromnto n+ 1 wecan make the same analysis : 


0 nnt+1 Pi «= (n-1)! Dr n! (n+ 1)! 
| Yr Us 
So from 


k 
Aoi p= | |p. > nt 
i=1 


and as log(n!) ~ nlog(n) , we have 


nh~n™>n => (n>r)A(NPFS) 


Lemma: 
n>r7r,S 


It is obvious that the relation between r and the size of p, is 


3 | eR 


Since we have seen that 
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log(n! — 1) 


N32 
log(Pmax) 


it is natural to look for a number d such that (Pyax)* =n! —1,s0 


_ log(n! — 1) 
log(Pmax) 


lfn! — 1is prime, then: r = d= 1 conventionally. So it is easy to 
remark that: 


1l<d<r<n 


From all the observations and data made above: 
Through some hidden relation between: 

i)jthe number of prime factors p; 

li) the size Of Dyngy and Dmin 

iii)their distribution inside |n,(m — 1)! [. 


One looks for the possible reasons that prevent the existence of primes 
p; with r > 1 such that: 


> tp Xiex py 


n!'—1 


n+1 
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